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PROCEDE ET SYSTEMS POUR RALAYER UNE SURFACE DE MANTERE 

STATISTIQUE 

Domaine de 1 1 invention : 

La pr£sente invention concerne le domainLe de la 
robotique. Elle concerne plus particulierement un precede et un 
syst£me mis en ceuvre par un automate mobile destine a balayer 
5 une surface complexe, e'est-a-dire a parcourir de facon autoname 
cette surface complexe de fagon suffis"amment exhaustive pour 
effectuer un traitement de cette derniere lors de ce parcours. 

Probleme et Art anterieur : 

10 Dans de nombreuses applications, notarament dans le 

domaine des equipements de maison et de jardin, il est 
n^cessaire de concevoir des Equipements autonomes, tels que des 
robots aspirateurs, denommEs par la suite automates mobiles, 
capables de parcourir de facon quasi exhaustive une surface 

15 complexe comportant des obstacles (par exemple le plancher d'une 
pidce meublee) . 

A cet effet, on connait des syst£mes et des procedures 
de parcours de surfaces complexes mettant en oeuvre des capteurs 
permettant de percevoir l'environnement (notamment les murs de 

20 la pi£ce et les meubles qui s'y trouvent) et de reperer la 
position relative du robot par rapport a cet environnement . 
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Cependant, pour qu'un automate realise des parcours 
exhaustifs d f une surface £ traiter f il est n£cessaire de pouvoir 
disposer de capteurs fournissant une localisation absolue. Or de 
tels capteurs de localisation absolue sont, compte tenu de leur 
5 prix de revient, peu appropri^s pour r£aliser des equipements 
destines a etre produits en masse. 

Par ailleurs, on connait egalement des syst&mes de 
calcul qui determinent la localisation d'un robot mobile en 
integrant la succession des positions relatives de ce robot a 
10 partir d'une position initiale. 

A ce stade, il convient de noter que 1' integration de 
positions successives s'effectue par odometrie, c'est-^-dire en 
prenant en compte des param^tres mesur^s sur cet automate, tels 
que le nombre de tours de roues de 1' automate et les angles de 
15 rotation de ses roues directrices, afin de determiner son 
d^placement par rapport & un point initial. 

Toutefois, les syst^mes calculant la localisation d'un 
automate en integrant la succession des positions relatives 
presentent 1' inconvenient de d^river au cours du temps. II en 
20 resulte qu'au bout d'un certain parcours, la localisation 
absolue comprend une erreur provenant principalement de 
1' integration du bruit des capteurs utilises. 

Finalement, il convient de noter qu'il existe des 
capteurs peu bruit£s mais ces capteurs sont, compte tenu de leur 
25 prix de revient, peu appropries pour r£aliser des equipements 
destines k §tre produits en masse. 

L' invention: 

La presente invention a precisement pour objet de 
30 realiser des syst^mes et des procedures de parcours de surfaces 
complexes en mettant en ceuvre des capteurs de position relative, 
bas coflt, malgre les inconvenient s techniques de ceux-ci ci- 
dessus exposes. 
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L' invention concerne un procede pour balayer une 
surface complexe d§limitee au moins en partie par une barri&re 
physique et/ou comportant des obstacles , ce procede comprenant 
les Stapes suivantes : 
5 - (a) l'etape de balayer de fagon suffisante une 

premiere zone, de dimension r6duite et de forme appropriee, de 
la surface complexe, 

• en d6tectant, le cas 6ch£ant, la barridre physique 
et/ou les obstacles, 

10 • en parcourant des positions relatives successives, 

et 

• en integrant les positions relatives. 

- (b) l'etape de seiectionner une seconde zone de 
dimension reduite et de forme appropriee de la surface complexe 

15 et d'iterer pour cette seconde zone l'etape (a) ci-dessus, 

- (c) l'etape d'iterer autant que n^cessaire l'etape 
(b) de maniere a balayer 1' integrality de la surface complexe. 

Dans un mode de realisation, le procede comprend en 
outre l'etape de choisir les dimensions et la forme de chaque 
20 zone de telle sorte que la derive au cours du temps qui resulte 
de 1' integration de la succession des positions relatives, reste 
inferieure a. un seuil determine. 

Selon un mode de realisation, dans le cas ou une zone 
a balayer contient tout ou partie d'un obstacle, le procede 
25 comprend en outre les etapes suivantes : 

- l'etape de balayer la zone en restant, autant que 
faire se peut, & l'interieur de la zone concernee et en suivant 
tout ou partie des contours de 1' obstacle de la zone, puis 

l'etape de seiectionner la zone suivante en 
30 appliquant des regies de parcours. 

Selon une realisation, le procede comprend en 
outre l'etape de seiectionner la seconde zone en procedant a une 
selection au hasard. 

Dans une realisation, le procede comprend en 
35 outre l'etape de seiectionner la seconde zone en procedant d la 
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selection d'une zone contigue dans line bande pr6d6termin6e en 
progressant dans un sens determine puis en seiectionnant, par 
exemple au hasard, une autre bande. 

Selon une realisation, le proc6d6 comprend 1'etape de 
5 changer de bande lorsque (i) un mur ou un obstacle de dimension 
ou de taille importante par rapport a celle de la zone balayee, 
est d6tecte dans la zone balayee et/ou (ii) lorsqu'une bande 
deji balayee est atteinte. 

Dans une realisation, pour seiectionner la seconde 

10 zone, le proc6d6 comprend 1'etape d'etablir de fa<?on dynamique, 
pendant le balayage, une carte de 1' environnement permettant 
d' appliquer des ' regies de parcours des dif f erentes zones 
composant la surface complexe en tenant compte des obstacles, 
puis 1'etape de seiectionner la seconde zone selon les regies de 

15 parcours. 

Selon une realisation, le processus de selection de la 
zone comporte une phase aleatoire et le proc6d6 comprend l'etape 
d'arreter le balayage au bout d'un temps sup^rieur a un seuil 
determine - 

20 Dans une realisation, le proc6d£ comprend 1'etape 

d'effectuer un tour des contours de la surface* complexe apr£s 

l'achdvement du balayage. 

L 1 invention concerne aussi un systdme pour balayer une 

surface complexe deiimitee au moins en partie par me barriere 
25 physique et/ou comportant des obstacles ; le syst^me 

comprenant : 

- (a) des moyens de balayage comportant des moyens de 
detection permettant de detecter la barriere physique et/ou les 
obstacles, les moyens de balayage permettant de balayer de fagon 
30 suffisante une premiere zone, de dimension reduite et de forme 
appropri6e, de la surface complexe, 

• en parcourant des positions relatives successives, 

et 

• en integrant lesdites positions relatives; 

35 - (b) des moyens de selection pour seiectionner une 
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seconde zone de dimension reduite et de forme appropriee de la 
surface complexe et d'iterer pour cette seconde zone 1'etape (a) 
ci-dessus, 

- (c) des moyens d' iteration pour iterer autant que 
5 necessaire 1'etape (b) de manidre a balayer 1' integrality de la 
surface complexe. 

Dans une realisation, le syst&me coraprend des moyens 
de traitement informatique pour choisir les dimensions et la 
forme de chaque zone de telle sorte que la derive au cours du 
10 temps resultant de 1' integration de la succession des positions 
relatives, reste inf6rieure & un seuil determine - 

Dans une realisation ou une zone & balayer contient 
tout ou partie d'un obstacle, le syst&ne comprend des moyens de 
balayage pour balayer la zone en restant, autant que faire se 
15 peut, a l'interieur de la zone concernee et en suivant tout ou 
partie des contours de 1' obstacle de la zone, les moyens de 
selection seiectionnant la zone suivante en appliquant des 
regies de parcours. 

Dans une realisation, les moyens de selection 
20 seiectionnant la seconde zone precedent & une selection au 
hasard. 

Dans, une realisation, les moyens de selection 
seiectionnent la seconde zone en procedant a la selection d'une 
zone contigue dans une bande predeterminee en progressant dans 
25 un sens determine puis en seiectionnant, par exemple au hasard, 
une autre bande. 

Dans une realisation, les moyens de traitement 
informatique comprennent des moyens de calcul pour changer de 
bande lorsque (i) un mur ou un obstacle de dimension ou de 
30 taille importante par rapport k celle de la zone balayee, est 
detecte dans la zone balayee et/ou (ii) lorsqu'une bande deja 
balayee est atteinte. 

Dans une realisation, le systdme comprend des moyens 
de traitement informatiques qui comportent des moyens de calcul 
35 permettant : 
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• d'etablir de facon dynamique, pendant le balayage, 
me carte de 1' environnement permettant d'appliquer des regies 
de parcours des differentes zones composant la surface complexe 
en tenant compte des obstacles ; puis 
5 • de selectionner la seconde zone selon les regies de 

parcours . 

Dans une realisation, le processus de selection de la 
zone et/ou de la bande comporte une phase aleatoire et le 
systeme comprend des moyens de traitement informatique pour 
10 arreter le balayage au bout d'un temps superieur k un seuil 
determine. 

Dans une realisation, le systeme comprend des moyens 
de traitement informatique permettant d'effectuer un tour des 
contours de la surface complexe apres 1' achievement du balayage. 

15 Selon une realisation, les moyens de balayage 

permettent de calculer de maniere dynamique une cartographie de 
la surface complexe a partir de donnees fournies par les moyens 
de detection pendant le balayage de la surface complexe. 

Dans une realisation, les moyens de detection 

20 conrprennent un emetteur de rayonnements infrarouge et un 
recepteur de rayonnements infrarouge detectant le rayonnement 
infrarouge reflechi par les parties concernees de la barriere 
physique ou de 1' obstacle, les moyens de traitement informatique 
permettant de faire varier graduellement la puissance du 

25 rayonnement infrarouge emise par 1' emetteur jusqu'& une 
puissance de detection des parties concernees de la barriere 
physique ou de I 9 obstacle tandis que les moyens de calcul 
permettent de determiner de la position relative des parties 
concernees de la barriere physique ou de 1' obstacle par rapport 

30 k 1' automate mobile en fonction de la valeur de la puissance de 
detection. 

Ainsi, il est ainsi possible, de maniere dynamique, au 
fur et k mesure que 1' automate mobile se deplace, : 

♦ de determiner les donnees geometriques (angles, 
35 longueur) caracterisant la geometrie des obstacles ou de la 
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barri&re physique, et/ou 

• de construire une cartographie de la surface 

complexe. 

Finalement, l 1 invention concerne toute application du 
5 proc£d6 et/ou du systeme defini selon l'une des realisations 
pr6c6dentes a 1 'utilisation d'un automate ou robot de traitement 
de surfaces planes et/ou gauches, d'un automate ou robot de 
traitement de terrains sauvages ou cultiv6s, d'un automate ou 
robot aspirateur, d'une tondeuse automate, d'un automate ou 
10 robot laveur de parois horizontales ou inclines, notamment de 
vitre, de plafond de toit d'un automate ou robot de 
decontamination de surfaces complexes contamin6es. 

Avantages de I 1 invention: 

15 La mise' en oeuvre d'un proc£d6 ou d f un systeme con forme 

k 1' invention par un automate mobile pr6sente l'avantage de 
permettre k ce dernier un balayage exhaustif d'une surface, 
c'est-a-dire un balayage suffisant de 1' ensemble de cette 
surface vis-a-vis du traitement de la surface effectu6, alors 

20 meme que des capteurs de position relative a bas coOt sont 
utilises par cet automate. 

En effet, la derive des capteurs prise en compte dans 
la localisation de l 1 automate correspond a la derive associee au 
balayage d'une zone. Or, la derive associee au balayage d'une 

25 zone est inferieure a la derive de balayage pour 1' ensemble de 
la surface de telle sorte que, a partir des donn6es de 
d6placements de l 1 automate (nombre de tours de roue, changements 
de direction) , on peut compenser les derives des capteurs . 

En d' autre s termes, en limitant le balayage & une 

30 premiere zone de dimension r^duite par rapport £ la surface 
complexe et de forme appropriee, on peut obtenir une 
localisation precise dans cette premiere zone avec des moyens de 
localisations a bas couts, permettant un balayage exhaustif de 
cette derni&re. 

35 
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Figures 

D'autres caracteristiques et avantages de 1' invention 
5 apparaitront avec la description de cette invention effective 
ci-dessous A titre illustratif et non limitatif a l'aide des 
figures ci-jointes sur lesquelles: 

- les figures la, lb, lc et Id sont des sch£mas de 
balayage d'une zone de dimension reduite d une surface complexe 

10 balay£e selon 1' invent ion , 

- la figure 2 est un schema du balayage d'une surface 
complexe selon un d^placement al£atoire conforme k 1' invention, 

- la figure 3 est un schema d'un balayage formant des 
bandes selon 1' invention, 

15 - les figures 4a et 4b sont des sch^mas de balayages 

d'une surface complexe selon deux variantes de d^placement par 
bandes conformes a 1' invention, et 

- la figure 5 est un diagramme d'un proc6d6 de calcul 
d'une cartographie selon un proc£d6 conforme a 1' invention, 

20 

Description de modes de realisation de 1 ' invention : 

Dans la description de 1' invention effectuee ci- 
dessous, on considere une surface complexe, c'est-a-dire pouvant 
presenter par exemple des irr6gularit6s et/ou des variations 
25 d'inclinaisons, et limitde au moins partiellement par une 
barriere physique telle qu'un mur ou un evidemment de la surface 
complexe . 

La nature de cette surface , qui peut etre plane et/ou 
gauche, varie en fonction de 1' application dans laquelle est 

30 utilise un systeme conforme & 1' invention. Ainsi, une telle 
application peut etre relative cl un robot traitant des terrains 
sauvages ou cultiv6s, & un robot aspirateur, a une tondeuse 
automate, a un robot laveur de parois horizontales ou inclinees, 
notamment de vitre ou du plafond d'un toit, ou encore a un robot 

35 de decontamination de surfaces complexes contaminees. 
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Par ailleurs f cette surface peut comprendre un ou 
plusieurs obstacles qui, de fagon analogue 3. la barriere 
physique, limitent le d^placement de 1' automate devant balayer 
cette surface, c'est-i-dire devant parcourir la surface 
5 consideree en effectuant une operation de traitement de cette 
surface. 

C'est pourquoi, on consid^re comme obstacle tout 
61£ment qui erap§che le d6placement de 1' automate sur 1' ensemble 
de la surface complexe. Ainsi, un obstacle peut etre forme par 

10 un objet physique ou par un evidemment. 

Pour balayer une surface, un automate 100 (figure la) 
conforme a 1' invention comprend des moyens 102 de balayage 
comportant des moyens 104 de detection permettant de d6tecter 
une barridre physique ou un obstacle. 

15 Par ailleurs, les moyens 102 de balayage permettent de 

balayer de fagon suffisante une premiere zone 106, de dimension 
reduite et de forme appropri^e, de la surface complexe, en 
parcourant des positions relatives successives formant un 
parcours 108, et en integrant ces positions relatives. 

20 A ce stade, il convient de rappeler qu'un automate 

mobile 100 peut determiner sa position relativement £l un point 
de depart par odom^trie, c'est-a-dire en integrant des 
informations, telles que le nombre de tours de ses roues 
motrices ou les changements de sens de ses roues directrices, 

25 mesur£es sur ses mouvements. 

Par ailleurs, en 6tablissant la position de 1' automate 
100 dans une zone 106 de faible dimensions et de forme 
appropri6e, on abtient une localisation precise de 1' automate 
100 dans cette zone ce qui permet son balayage exhaustif, c'est- 

30 a-dire suffisant pour 1 ' application effectu^e par 1' automate 
100. 

De fait, la determination de la position de 1' automate 
100 par odometrie pr^sente une derive plus faible pour une zone 
106 de faible dimension que pour la surface complexe comprenant 
35 cette zone 100. 
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De fagon pratique, il s'avdre qu'une zone 106 de forme 
rectangulaire ou carr6 permet de raettre en oeuvre s implement 
1' invention en consid6rant que la longueur de cette zone 106 
doit etre equivalente ci quatre fois la plus grande dimension 
5 op^rationnelle, perpendiculaire a l'axe de d^placement, de 
l'outil de traiternent sur la surface. 

En consid^rant un robot aspirateur ayant une dimension 
maximale de 30 cm et aspirant sur une largeur de 25 cm, avec des 
moyens de motorisation et d'odometries permettant une erreur ou 

10 derive de 1% sur un metre, il apparait qu'une zone carre ayant 
des dimensions de un metre sur un metre permet & ce robot de 
balayer cette surface selon un parcours en crSneaux, tel que 
represents a la figure la, avec une derive de localisation par 
odometrie inferieure k 5% . 

15 L'exemple donne ci-dessus peut §tre generalise a la 

determination de toute forme (rond, carre, rectangle, 
triangulaire, etc) et dimensions d'une zone en consid^rant que 
la derive de 1' integration effectuee par 1' automate balayant 
cette zone ne doit pas depasser un certain seuil. 

20 C'est pourquoi, dans cette realisation, 1' automate 100 

comprend des moyens 112 de traiternent informatique pour choisir 
les dimensions et la forme de chaque zone de telle sorte que la 
derive au cours du temps resultant de 1' integration de la 
succession des positions relatives, reste inferieure a un seuil 

25 determine. 

Par ailleurs, lorsqu'une zone 106 a balayer contient 
tout ou partie d'un obstacle 114, les moyens 102 font en sorte 
que le balayage de la zone s'effectue en restant, autant que 
faire se peut, k l'int6rieur de la zone concernee et en suivant 

30 tout ou partie des contours de 1' obstacle de la zone, comme 
decrit ci-dessous en detail a l'aide des figures lb, lc et Id. 

Sur ces figures lb, lc et Id est represente 
1' automate 100 dans la zone 106 comme precedemment decrit £ la 
figure la. Toutefois, un obstacle 114 est present sur un bord 

35 (figure lb), & 1'interieur (figure lc) ou dans un coin (figure 
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Id) de cette zone 106. 

En consid£rant le cas oh 1' obstacle 114 est present 
sur un bord de la zone 106, 1' automate 100 balaye la partie de 
cette zone 106 qui lui ait accessible en suivant le contour de 
5 1' obstacle 114 de telle sorte que cet automate rejoint le 
parcours pr6vu pour la zone 106 en absence d' obstacles (figure 
la) . 

Toutefois, lorsque 1' automate 100 rencontre ion 
obstacle 114 compris dans la zone 106 (figure lc) , 1' automate 

10 suit le contour de cet obstacle 114 comme pr6cederament d^crit 
jusqu'a ce qu'il d6tecte la possibility d'effectuer le balayage 
que 1' obstacle 114 avait bloqu£, auquel cas 1' automate 100 
effectue le balayage de 1' ensemble du contour de 1' obstacle 114 
avant de continuer le balayage de la zone 106. 

15 Comme pr6c6derament indiqu6, 1' automate 100 reste 

autant que faire se peut dans vine zone lors de son balayage de 
telle sorte que, lorsque ce dernier rencontre un obstacle 114 
qui deborde de la zone 106 en cours de balayage (figure Id) , 
1' automate finalise le balayage de la zone en cours de 

20 traitement sans chercher a balayer 1' ensemble du contour de 
1' obstacle 114, ce qui impliquerait d'autres zones. 

En d'autres termes, 1' automate ne s'interdit pas de 
sortir partiellement de la zone pour contourner 1' obstacle. 
Toutefois, 1' automate ne s r autorise de sortire de la zone que 

25 pour autant que les ecarts ne depassent pas des seuils 
determines . 

Conform&ment 4 1' invention, 1' automate 100 comprend 
aussi des moyens 110 de selection pour s61ectionner une seconde 
zone, de dimension reduite et de forme appropri£e, de la surface 
30 contplexe et d'iterer pour cette seconde zone l'etape de balayage 
exhaustif deja effectud avec la premiere zone. 

Par la suite , en iterant autant que necessaire les 
operations de selection et de balayage de zones successives k 
l'aide de moyens 112 d' iteration, 1' automate balaye 
35 1' integrality de la surface complexe. 



WO 2005/045544 



PCT/FR2004/050515 



12 



II apparalt done que les moyens de selection d'un 
automate conforme £ l 1 invention peuvent selectionner la zone 
suivante a balayer en appliquant des regies de parcours, par 
example en selectionnant ces zones de facon & ce qu'elles 
5 forment une bande, comme decrit ci-dessous. 

Dans un premier exemple de mise en oeuvre represents a 
la figure 2, les moyens 210 de selection d'un automate 200 
conforme ci 1' invention selectionne la seconde zone en procedant 
a une selection au hasard. 
10 Ainsi, lorsque 1' automate 200 a fini de balayer une 

zone 206 A comrae precedemment indique, les regies de selection 
font que cet automate 200 se deplace aleatoirement sur la 
surface 202 pour traiter une nouvelle zone 206i+i. 

Un tel procede aleatoire presente l'avantage 
15 d'utiliser un algorithme simple qui requiert des faibles 
capacites de calculs et de memoire, ce qui diminue le coQt de 
1' automate 200 et, par consequent , le cout de traitement de la 
surface 202. 

Dans ce cas, 1' automate 200 peut comprendre des moyens 
20 d'arr§t tels que le traitement de la surface est considere comme 
acheve au bout d'un delai superieur ^ un seuil determine. 

En outre^ dans cette realisation, 1' automate comprend 
des moyens informatiques pour arr§ter le balayage au bout d'lon 
temps superieur a un seuil determine , ce seuil etant par exemple 
25 determine en fonction de la probabilite avec laquelle on desire 
que l f ensemble de la surface complexe ait ete balayee. 

Dans une autre realisation, 1' automate 300 comprend 
des moyens de selection qui selectionnent la seconde zone en 
procedant ci la selection d'une zone contigue dans une bande 
30 predeterminee en progressant dans un sens determine, comme 
decrit ci-dessous £ l'aide de la figure 3. 

Sur cette figure 3 est represente un automate 300 
balayant une surface 302 en considerant des zones 306i et 306i+i 
contigues et telles qu'elle puissent presenter des parties 
35 308i communes. 
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De fait, selon une variante de 1' invention, une zone 
306 i+ i est d6finie de telle sorte qu'elle presente une partie 
308± ;i+ i d£j£ balay&e lors du traitement d'une zone 306i 
prealablement consid&ree. 
5 Ainsi, un automate conforme k 1' invention balaye de 

fagon exhaustive 1' ensemble de la surface complexe 302 traitee, 
c'est-a-dire sans laisser une partie de cette surface sans §tre 
balayee. 

Par ailleurs, a ce stade de la description, il 
convient de souligner que, lorsque diff£rentes bandes de 
nettoyage 310 et 312 sont utilisees pour balayer une surface 
302, ces bandes sont contigues et telles qu'elles pr^sentent une 
partie 314i 0; i2 commune afin d' assurer le balayage exhaustif de la 
surface. 

Un premier exemple de balayage par bandes est 
repr6sent6 i. la figure 4a. Selon cet exemple, un automate 400 
realise un balayage dont le parcours 408 sur la surface 402 
forme des bandes 410, 412 et 414. 

Ces bandes sont composees de zones representees en 
pointilles. Ces zones sont successivement balayees lorsque 
1' automate progresse dans un sens d6termin6. Le parcours 
observe, en forme de frise, est la resultante des diff^rents 
parcours en creneaux des zones compos ant la bande. 

En outre, 1' automate 400 comprend des moyens de calcul 
pour changer de bande, c'est-a-dire pour changer de sens, 
lorsqu'un mur ou un obstacle de dimension ou de taille 
importante par rapport & celle de la zone balay6e, est detecte 
dans la zone balayee et/ou lorsqu'une bande deja balayee est 
atteinte . 

Ainsi, lorsque 1' automate parcourt une premiere bande 
410 et atteint la barriere physique 411 de la surface 402, il 
modifie le sens de son balayage en bande pour balayer une 
nouvelle bande 412. 

Par exemple, 1' automate 400 peut ainsi effectuer le 
contour de la surface 402 en longeant cette barridre physique 
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411 puis, lorsqu'il atteint une bande 410 dej£ effectuee, il 
entame le balayage d'une bande 414 contigue a cette bande 410 
comme decrit £ l'aide de la figure 3. 

Par la suite, 1' automate balaye ainsi l 1 ensemble de la 
5 surface complexe 402 , cette suite n'etant pas representee pour 
des raisons de clarte. 

Selon un second exemple de balayage par bandes 
represents A la figure 4b, automate 400 balaye la surface 402 en 
formant des bandes 404i et 404 i+ i paralleles, chaque bande etant 
10 uniquement representee par son sens de parcours lors du balayage 
par 1' automate 400. 

Si 1' automate mobile 400 est limite dans sa 
progression le long d'une bande 404 4 par un obstacle 406, il 
contourne cet obstacle sans que cela n'entraine pas un 
15 changement de bande. 

De fait, si 1' obstacle est de petite dimension, 
1' automate continue sa progression en restant dans la meme bande 
tandis que, si 1' obstacle est de grande dimension, 1' automate 
change de bande en poursuivant son parcours comme s'il avait 
20 rencontre une barriere physique. 

Par exemple, si la progression le long d'une bande 404 5 
est bloquee par 1' obstacle 406 sans que 1' automate 400 puisse 
contourner ce dernier sans changer de bande, 1' automate 400 
poursuit son balayage comme si 1' obstacle 406 constituer une 
25 barriere physique. 

Lorsque 1' automate balaye une bande 404 u ne 
rencontrant plus d' obstacle 406, il contourne , cet obstacle de 
fagon & balayer la bande 404' 5 , et les bandes 404' ± qui 
correspondent au prolongement des bandes 404s k 404 'i 0 
30 interrorapues par 1' obstacle 406. 

Lorsque 1' automate a balaye ces bandes 404 5 4 404' 10 
interrompues, il continue le balayage de la surface 400 en 
continuant une progression par bandes paralleles k partir de la 
bande 400n n'ayant pas ete limitee par l 1 obstacle 406. 
35 Dans cette realisation preferee de 1' invention, 



WO 2005/045544 



PCT/FR2004/050515 



15 



1' automate 400 comprend des moyens de traitement 
informatique qui lui permettent d'6tablir, de fagon dynamique 
pendant le balayage de la surface, une carte de son 
environnement, et notamment de la disposition de la barri&re 
5 physique et des eventuels obstacles compris sur la surface 
balay<§e. 

Un tel 6tablissement peut f par exemple, s'effectuer de 

telle manidre que les moyens de balayage calculent, de manidre 

dynamique cette cartographie de la surface camplexe, a partir de 
10 donn^es fournies par les moyens de detection pendant le balayage 

de la surface complexe, comme d£crit ci-dessous en detail & 

l'aide de la figure 5. 

Sur cette figure 5 est repr6sent6e une base de donn£es 

500 , comprenant des inf ozonations 501 pr66tablies relatives & la 
15 g6om6trie d f une surface a balayer, ainsi qu'une base 502 qui 

enregistre les informations 503 relatives aux mesures effectuees 

par les diff brents capteurs et/senseurs de 1' automate. 

En comparant ces informations 501 pre6tablies et 503 

mesur£es, un comparateur 504 peut rnettre A jour les informations 
20 501enregistr6es dans la base 500 , par exemple pour m£moriser le 

d^placement d T un obstacle par rapport cl un precedent balayage de 

la surface. 

En outre f 1' automate peut appliquer des regies de 
parcours, c ' est-a-dire des regies relatives & la fagon dont une 

25 seconde zone est s61ectionn£e & partir d'une premiere zone, en 
tenant compte des Eventuels obstacles. 

Dans un mode de realisation pr6f6r6, les moyens de 
detection comprennent un 6quipement analogue 3. celui d£crit dans 
la demande de brevet FR N° 01/01065, intitul£e « proc6d£ et 

30 dispositif de detection d' obstacle et de mesure de distance par 
rayonnement infrarouge », depos^e le 26 Janvier 2001 pour Wany 
SA (France) et publi£e le 2 aoQt 2002, k savoir un emetteur de 
rayonnements infrarouge et un r£cepteur de rayonnements 
infrarouge d£tectant le rayonnement infrarouge r6fl£chi par les 

35 parties concern6es de la barri&re physique ou de 1' obstacle. 
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Les moyens de traiteraent informatique de 1' automate 
font varier graduellement la puissance du rayonnement infrarouge 
6mise par l'^metteur jusqu'd. une puissance de detection des 
parties concernees de la barriere physique ou de 1' obstacle. 
5 Ainsi/ les moyens de calcul peuvent determiner la 

position relative des parties concernees de la barri&re physique 
ou d'un obstacle par rapport k 1' automate mobile en fonction de 
ladite valeur de la puissance de detection. 

Ainsi, il est possible, de mani&re dynamique, au fur 

10 et k mesure que l f automate mobile se d£place de determiner les 
donnees g6om6triques (angles, longueur) caract£risant la 
g6ametrie d'eventuels obstacles ou de la barriere physique, 
et/ou de construire une cartographie de la surface complexe. 

Par ailleurs, k ce stade, il convient de souligner 

15 que, lorsque l f automate se positionne vis-a-vis de la barriere 
physique ou d'un obstacle deja identifie au moyen de ses 
capteurs et/ou senseurs, il effectue une operation de 
localisation absolue qui a pour effet d'annuler toute deviation 
d 1 integration par odam6trie. 

20 la presente invention est susceptible de nombreuses 

variantes. Ainsi, lorsqu'un automate balaye une surface k l'aide 
de bandes, et que la selection d'une bande a balay£e comporte 
une phase aleatoire, 1' automate peut comprendre des moyens de 
traitement informatique pour arreter le balayage au bout d'un 

25 temps sup£rieur a. un seuil determine. 

Selon une autre realisation, un automate conforme a 
1' invention comprend des moyens de traitement informatique pour 
effectuer un tour des contours de la surface complexe apr£s 
1' achievement du balayage. 

30 Un tel balayage peut etre mis en osuvre £ l'aide d'une 

cartographie de la surface effectuee par 1' automate corame 
prec6demment d£crit, et/ou k l'aide de capteurs permettant & 
1' automate de longer le tour des contours de la surface 
complexe, par exemple lorsque ces derniers sont des parois. 



35 
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REVENDICATIONS 

1. Proced6 pour balayer une surface (202, 302, 402) 
complexe d^lijnitee au moins en partie par une barri£re physique 
(411) et/ou comportant des obstacles (114, 406) ; ledit procede 
comprenant les etapes suivantes : 

5 - (a) l'etape de balayer de fagon suffisante une 

premiere zone (106, 206i, 306i) , de dimension reduite et de forme 
appropri&e de ladite surface complexe, 

• en detect ant, le cas 6ch6ant, la dite barridre 
physique (411) et/ou lesdits obstacles (114, 406) , 

10 • en parcourant des positions relatives successives, 

et 

• en integrant lesdites positions relatives; 

de sorte que l'on obtient ainsi une localisation 
absolue dans ladite premidre zone permettant un balayage 
15 exhaustif de ladite premidre zone ; 

ledit procede comprenant en outre : 

- (b) l'6tape de s^lectionner une seconde zone (206i+i, 
306i+i) de dimension reduite et de forme appropriee de ladite 
surface complexe et d'iterer pour cette seconde zone l'etape (a) 

20 ci-dessus, 

- (c) l'etape d'iterer autant que n^cessaire l'etape 
(b) de maniere a balayer 1' integrality de la surface complexe. 

2. Proc6d£ selon la revendication 1 ; ledit proced6 
comprenant en outre : 

25 - (d) l'etape de choisir les dimensions et la forme de 

chaque zone (106, 206 ±/ 206 i+ i, 306i, 306 i+ i) de telle sorte que la 
derive au cours du temps resultant de 1' integration de la 
succession des positions relatives, reste inf6rieure a un seuil 
determine . 

30 3, Proc6d6 selon l'une des revendi cations 1 ou 2 ; 

dans le cas oCi une zone a balayer contient tout ou partie d'un 
obstacle (1114, 406) ledit procede comprenant en outre les 
etapes suivantes : 

- 1' Stapes de balayer la zone en restant, autant que 
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faire se peut, k l'int£rieur de la zone concern§e et en suivant 
tout ou partie des contours de 1' obstacle de la zone, puis 

- l'6tape de select ionner la zone suivante en 
appliquant des regies de parcours. 

5 4. Procede selon l'une quelconque des revendi cations 1 

3 ; ledit procede comprenant en outre : 

- l'6tape de selectionner ladite seconde zone (206±+i* 
306i+i) en proc6dant & une selection au hasard. 

5. Proc6d6 selon l'une quelconque des revendications 1 
10 a 3 ; ledit procede comprenant en outre : 

- l'6tape de s61ectionner ladite seconde zone (206i+i, 
306i+i) en procedant a la selection d'une zone contigue (308 i ; i+i) 
dans une bande pred6tezmin6e (310) en progressant dans un sens 
determine puis en s61ectionnant, par exemple au hasard, une 

15 autre bande (312) . 

6. Procede selon la revendication 5 ; ledit procede 
comprenant en outre : 

- l'6tape de changer de bande (412, 404 5 ) ' lorsque (i) 
un mur (411) ou un obstacle (406) de dimension ou de taille 

20 import ante par rapport k celle de la zone balay£e, est d6tect6 
dans la zone balay6e et/ou (ii) lorsqu'une bande (4046) dej& 
balay6e est atteinte. 

7. Proc6d£ selon l'une quelconque des revendications 1 
a 6 ; pour selectionner ladite seconde zone ledit procede 

25 comprenant en outre : 

- l'6tape d'6tablir de facon dynamique, pendant le 
balayage, une carte de l'environnement permettant d'appliquer 
des regies de parcours des diff£rentes zones composant la 
surface complexe en tenant compte des obstacles , puis 

30 - l'etape de selectionner la seconde zone selon 

lesdites regies de parcours. 

8. Proced6 selon l'une quelconque des revendications 1 
& 7; le processus de selection de la zone et/ou de la bande 
comportant une phase al£atoire ; ledit proc£d6 comprenant en 

35 outre : 
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- l'etape d'arr§ter le balayage au bout d'un temps 
superieur a un seuil determine. 

9. Proc£d6 selon l'une quelconque des revendications 1 
a 8 ; ledit proc6d6 comprenant en outre l'etape d'effectuer un 

5 tour des contours de la surface complexe apres 1' achevement du 
balayage . 

10. Syst&ne (100, 200, 30, 400) pour balayer une 
surface (202 , 302 , 402) complexe d£limit6e au moins en partie 
par une barri£re physique (411) et/ou comportant des 

10 obstacles (114) ; ledit systeme comprenant : 

(a) des moyens (102) de balayage comportant des 
moyens (104) de detection permettant de d£tecter la dite 
barriere physique et/ou lesdits obstacles ; 

lesdits moyens (102) de balayage permettant de balayer 
15 de fagon suffisante une premiere zone (206 if 30 6±) de dimension 
reduite et de forme appropriee de ladite surface complexe, 

• en parcourant des positions relatives successives, 

et 

• en integrant lesdites positions relatives; 

20 de sorte que l'on obtient ainsi une localisation 

absolue dans ladite premiere zone permettant un balayage 
exhaustif de ladite premiere zone ; 

ledit syst&me comprenant en outre : 

(b) des moyens (110, 210) de selection pour 
25 selectionner une seconde zone (206 1+ i, 306 i+ i) de dimension 
reduite et de forme appropriee de ladite surface complexe et 
d'it^rer pour cette seconde zone l'etape (a) ci-dessus, 

- (c) des moyens d' iteration pour it£rer autant que 
necessaire l'6tape (b) de mani^re k balayer 1' integralite de la 

30 surface complexe. 

11. Syst&me selon la revendication 10 ; ledit systeme 
comprenant en outre : 

- (d) des moyens (112) de traitement informatique pour 
choi sir les dimensions et la forme de chaque zone de telle sorte 

35 que la derive au cours du temps resultant de 1' integration de la 
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succession des positions relatives, reste inf£rieure 4 un seuil 
determine. 

12. Systeme selon l'une des revendications 10 ou 11 ; 
dans le cas oti une zone & balayer contient tout ou partie d'un 

5 obstacle ledit systeme comprenant en outre des moyens (102) de 
balayage pour balayer la zone en restant, autant que faire se 
peut, & l'interieur de la zone concern£e et en suivant tout ou 
partie des contours de 1' obstacle de la zone ; lesdits moyens 
de selection s61ectionnant la zone suivante en appliquant des 
10 regies de parcours. 

13. Systeme selon l'une quelconque des revendications 
10 & 12 ; lesdits moyens (110, 210) de selection s^lectionnant 
ladite seconde zone (206i+i) en procedant & une selection au 
hasard- 

15 14. Systeme selon l'une quelconque des revendications 

10 a 12 ; lesdits moyens (110, 210) de selection s^lectionnent 
ladite seconde zone (306i+i) en procedant £ la selection d'une 
zone contigue (308i ; i + i) dans une bande pr6d6terminee (310) en 
progressant dans un sens determine puis en s£lectionnant, par 

20 exemple au hasard, une autre bande. 

15. Systeme selon la revendication 14 ; lesdits moyens 
(112) de traitement informatique comprenant des moyens de calcul 
pour changer de bande lorsque (i) un mur ou un obstacle de 
dimension ou de taille importante par rapport 4 celle de la zone 

25 balayee, est detecte dans la zone balayee et/ou (ii) lorsqu'une 
bande d£j& balayee est atteinte. 

16. Systeme selon l'une quelconque des revendications 
10 4 15 ; ledit systeme comprenant des moyens (112) de 
traitement informatiques ; lesdits moyens (112) de traitement 

30 informatiques comportant des moyens de calcul permettant : 

• d'6tablir de fagon dynamique, pendant le balayage, 
une carte de 1' environnement permettant d'appliquer des regies 
de parcours des differentes zones composant la surface complexe 
en tenant compte des obstacles ; puis 

35 • de select ionner la seconde zone selon lesdites 
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regies de parcours. 

17. Systeme selon l'une quelconque des revendications 
10 a 16; le processus de selection de la zone et/ou de la bande 
comportant une phase aleatoire ; ledit systeme comprenant des 

5 moyens de traitement informatique pour arr§ter le balayage au 
bout d'un temps superieur a un seuil determine. 

18. Systeme selon l'une quelconque des revendications 
10 k 17 ; ledit systeme comprenant des moyens de traitement 
informatique permettant d'effectuer un tour des contours de la 

10 surface complexe apres 1' achievement du balayage. 

19. Systeme selon l'une quelconque des revendications 
10 k 18 ; lesdits moyens de balayage permettant de calculer de 
maniere dynamique ladite cartographie de la surface complexe & 
partir de donn6es fournies par lesdits moyens de detection 

15 pendant le balayage de ladite surface complexe. 

20. Systeme selon l'une quelconque des revendications 
10 a 19 ; lesdits moyens (104) de detection comprenant : 

un emetteur de rayonnements infrarouge, 
ion recepteur de rayonnements infrarouge detectant le 
20 rayonnement infrarouge reflechi par les parties concernees de la 
barriere physique ou de 1' obstacle ; 

lesdits moyens (112) de traitement informatique 
permettant de faire varier . graduellement la puissance du 
rayonnement infrarouge emise par ledit emetteur jusqu'& une 
25 puissance de detection des parties concernees de la barriere 
physique ou de 1' obstacle, lesdits moyens de calcul permettant 
de determiner de la position relative des parties concernees de 
ladite barriere physique ou dudit obstacle par rapport audit 
automate mobile en fonction de ladite valeur de la puissance de 
30 detection, 

de sorte qu'il est ainsi possible de maniere 
dynamique, au fur et a mesure que 1' automate mobile se deplace: 

• de determiner les donnees geometriques (angles, 
longueur) caracterisant la geometrie des obstacles ou de la 
35 barriere physique, et/ou 
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• de construire une cartographie de la surface 

complexe . 

21. Application du proc^de selon les revindications 1 a 
9 ou du systeme selon les revendications 10 £ 20 a la 
5 realisation d'un robot ou automate de traitement de surfaces 
planes et/ou gauches, d'un robot de traitement de terrains 
sauvages ou cultiv6s, d'un robot aspirateur, d'une tondeuse 
automate, d'un robot laveur de parois horizontales ou inclin6es, 
notamment de vitre, de plafond de toit d'un robot de 
10 decontamination de surfaces complexes contamin^es. 
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